Inférer et compiler la terminaison des programmes logiques avec contraintes

Ce papier présente une méthode automatisée qui traite en deux étapes la terminaison de programmes logiques contraints. Dans un premier temps, et en utilisant des techniques d’approximations de programmes et de mu-calcul sur les booléens, la méthode infère un ensemble de classes de requêtes sûres. Par “sûres”, nous entendons que pour chacune de ces classes il existe un ordre statique des littéraux des clauses du programme garantissant la terminaison gauche universelle. Puis, étant donnée une classe parmi celles-là, la deuxième étape consiste à compiler le programme original en un nouveau par réordonnancement des littéraux à l’intérieur des clauses. Pour ce nouveau programme, la terminaison gauche, au sens universel, de toute requête de la classe considérée est assurée.